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© Character recognition method. 

© A character recognition method comprises steps 
of comparing input image data with character pat- 
terns (Figs. 3A to 3C) of a predetermined dictionary 
(25) and recognizing a character indicated by the 
input image data without requiring any special hard- 
ware in a conventional character recognition appara- 
tus. Namely, the input image data is processed by 
using an unwanted dot elimination mask (Figs. 4A to 
4C) and processed by using a positive mask (Fig. 



8A) and negative mask (Fig. 8B) of each of the 
character patterns in the dictionary, and then a dis- 
crepancy ratio of each of the character patterns is 
calculated. Consequently, highly accurate character 
recognition can be carried out at a low cost without 
using special hardware, by decreasing the negative 
influence of a flaw, a missing portion, dust, and the 
like. 
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CHARACTER RECOGNITION METHOD 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a character 
recognition method, in particular, to a character 
recognition method of comparing input image data 
with characters in a predetermined dictionary and 
recognizing a character indicated by the input im- 
age data. 

2. Description of the Related Art 

Recently, OCR (Optical Character Reader) de- 
vices, which optically read a pattern such as a 
character, a mark and the like, are used in various 
arts. For example, in a semiconductor device man- 
ufacturing process, numerals, letters, marks and 
the like, which are printed on a semiconductor 
wafer, are optically read by the OCR device, and 
the characters printed on the wafer are recognized 
from the image data read by the OCR device. 
Consequently, for example, a preferable condition 
of a specific process in the manufacturing process 
of the semiconductor device is established and 
management of the wafer which may be reproces- 
sed is carried out by using the recognized char- 
acters. In the above description, an image of the 
characters printed on the semiconductor wafer may 
be taken by a camera, and the image data may 
then be changed into a binary code by a* binary 
processing circuit. Furthermore, the digital image 
data of the binary code may be changed into a dot- 
matrix form by a dot-matrix processing circuit, after 
which a character recognition process can be car- 
ried out. 

In a conventional character recognition method, 
input image data in a dot-matrix form is compared 
with a predetermined dictionary (for example, com- 
pared by using a pattern matching method), that is, 
the dot- matrix data of the image data is succes- 
sively compared with dot-matrix data of each of the 
character patterns which are previously provided as 
reference characters in the dictionary. Consequent- 
ly, a character, having the smallest number and 
lower than a predetermined number (which is a 
threshold value) of different dots between dot-ma- 
trix data of each of character patterns and the dot- 
matrix data of the image data, is recognized as the 
character indicated by the input image data. 

Note, in the manufacturing process of semicon- 
ductor devices, for example, a semiconductor wafer 
is frequently nipped and removed by using a pin- 
cette and the like, so that the characters printed on 
the wafer may be damaged by the pincette and the 



like, and a flaw may be formed on the characters 
on the wafer. Additionally, dust may adhere to the 
surface of the wafer where the characters are print- 
ed, so that a part of the characters of the wafer are 

5 not visible. As described above, when the char- 
acters on the wafer are obscured by a flaw, a 
missing portion, dust and the like, the characters 
printed on the wafer may not be correctly recog- 
nized from the input image data. 

io In consideration of the above, a conventional 

character recognition method is proposed, wherein 
complicated image processes are carried out in the 
steps of taking an image of characters by a cam- 
era, changing an analog signal of the image data 

75 into a binary code by a binary processing circuit, 
and changing the digital image data of the binary 
code into a dot-matrix form by a dot matrix pro- 
cessing circuit, in order to decrease the negative 
influences due to a flaw and the like, and increas- 

20 ing the accurcy of the character recognition. In the 
above conventional character recognition method, a 
plurality of special hardware is required to de- 
crease the negative influence of the flaw and the 
like. Consequently, though a highly accurate char- 

25 acter recognition can be possible, the cost for the 
character recognition would be very expensive. 

SUMMARY OF THF INVENTION 

30 It is an object of the present invention to pro- 

vide a character recognition method having a high- 
ly accurate character recognition method at a low 
cost without using special hardware, by decreasing 
the negative influence of a flaw, a missing portion, 

35 dust, and the like. 

According to the present invention, there is 
provided a character recognition method of com- 
paring input image data with character patterns of a 
predetermined dictionary and recognizing a char- 

40 acter indicated by the input image data, wherein 
the character recognition method comprises, an 
unwanted-dot elimination step of comparing the 
input image data with an unwanted-dot elimination 
mask constituted by unwanted dots not included in 

45 any character patterns in the dictionary, and elimi- 
nating the unwanted dots from the input image 
data, a missing-dot ratio calculation step of com- 
paring image data of unwanted dots eliminated by 
the unwanted-dot elimination step with each posi- 

50 five mask indicating positive portions of each of the 
character patterns in the dictionary, and calculating 
a missing-dot ratio of the image data to each of the 
positive masks of the character patterns, an 
excess-dot ratio calculation step of comparing the 
image data of unwanted dots eliminated by the 
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unwanted-dot elimination step with each negative 
mask indicating negative portions of each of the 
character patterns in the dictionary, and calculating 
an excess dot ratio of the image data to each of 
the negative masks of the character patterns, and a 
discrepancy ratio calculation step of calculating a 
discrepancy ratio of the image data to each of the 
character patterns in the dictionary by using the 
calculated missing-dot ratio and excess-dot ratio. 

The input image data may be produced by 
steps of taking an image of characters by a cam- 
era, changing an analog signal of tine taken image 
data into a binary code by a binary processing 
circuit, and changing the digital image data of the 
binary code into a dot-matrix form by a dot-matrix 
processing circuit. 

Further, according to the present invention, 
there is provided a character recognition apparatus 
for comparing input image data with character pat- 
terns of a predetermined dictionary and recogniz- 
ing a character indicated by the input im ge data, 
wherein the character recognition apparatus com- 
prises, an unwanted-dot elimination unit for com- 
paring the input image data with an unwanted-dot 
elimination mask constituted by unwanted dots not 
included in any character patterns in the dictionary, 
and eliminating the unwanted dots from the input 
image data, a missing-dot ratio calculation unit for 
comparing image data of unwanted dots eliminated 
by the unwanted-dot elimination unit with each 
positive mask indicating positive portions of each of 
the character patterns-in the dictionary, and cal- 
culating a missing-dot ratio of the image data to 
each of the positive masks of the character pat- 
terns, an excess-dot ratio calculation unit for com- 
paring the image data of unwanted dots eliminated 
by the unwanted-dot elimination unit with each neg- 
ative mask indicating negative portions of each of 
the character patterns in the dictionary, and cal- 
culating an excess-dot ratio of the image data to 
each of the negative masks of the character pat- 
terns, and a discrepancy ratio calculation unit for 
calculating a discrepancy ratio of the image data to 
each of the character patterns in the dictionary by 
using the calculated missing-dot ratio and excess- 
dot ratio. 

The character recognition apparatus may fur- 
ther comprise, a camera for taking an image of 
characters, a binary processing circuit, connected 
to the camera, for changing an analog signal of the 
taken image data into a binary code, and a dot- 
matrix processing circuit connected to the binary 
processing circuit, for changing the digital image 
data of the binary code into a dot-matrix form. 

The unwanted-dot elimination mask, the posi- 
tive masks and negative masks of the character 
patterns may be in the same dot-matrix form as the 
input image data. The input image data, the 



unwanted-dot elimination mask, the positive masks 
and the negative masks of said character patterns 
may be in a 9 x 13 dot-matrix form. 

The unwanted-dot elimination mask may be in 

5 a dot-matrix form including character patterns of all 
numerals from "0" to "9", and the positive and 
negative masks may be in a dot-matrix form of 
each of the numerals from "0" to "9". The 
unwanted-dot elimination mask may be in a dot- 

10 matrix form including character patterns of all ro- 
man letters from "A" to "Z", and the positive and 
negative masks may be constituted by a dot matrix 
form of each of the roman letters from "A" to "Z". 
The unwanted-dot elimination mask may be in a 

75 dot-matrix form including character patterns of six 
marks "#", n $", tt % w . n &". "-" and "/". and the 
pos T/e and negative masks may be in a dot-matrix 
form of each of the marks "#", "$". "% n . "-" 
and "/". 

20 The missing-dot ratio to a specific character 

pattern in the dictionary may be calculated by a 
formula "missing-dot ratio = missing-dot number / 
all dot number of the specific character pattern". 
The excess-dot ratio to a specific character pattern 

25 in the dictionary may be calculated by a formula 
"excess-dot ratio = excess-dot number / (all dot 
number of the dot matrix form - all dot number of 
the specific character pattern)". The discrepancy 
ratio of the image data to each of the character 

30 patterns in the dictionary may be calculated by a 
formula "discrepancy ratio = missing-dot ratio + 
excess-dot ratio", and a character pattern having 
the minimum value of the discrepancy ratio may be 
recognized as a -character indicated by the input 

35 image data. The character recognition method or 
apparatus may be used for recognizing a character 
printed on a semiconductor wafer. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 

The present invention will be more clearly un- 
derstood from the description of the preferred em- 
bodiments as set forth below with reference to the 
accompanying drawings, wherein: 
45 Figure 1 is a flowchart indicating a principle of a 
character recognition method according to the 
present invention; 

Figure 2 is a block diagram roughly indicating 
an embodiment of a device applying the char- 
50 acter recognition method of the present inven- 
tion; 

Figures 3A to 3C are diagrams indicating exam- 
ples of character patterns used in the character 
recognition method of the present invention; 
55 Figures 4A to 4D are diagrams indicating exam- 
ples of unwanted-dot elimination masks of the 
character patterns shown in Figs. 3A to 3C; 
Figure 5 is a flowchart indicating an example of 
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a character recognition process of the character 
recognition method according to the present in- 
vention; 

Figures 6A to 6G are diagrams explaining the 
character recognition method according to the 
present invention; 

Figure 7 is a diagram indicating an example of 
each discrepancy ratio of an image shown in 
Fig. 6A to all numerals from "0" to w 9"; and 
Figures 8A and 8B are diagrams indicating ex- 
amples of a positive nriask and a negative mask 
of a numeral "3". 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

First, the principle of the character recognition 
method of the present invention will be explained. 

Figure 1 is a flowchart indicating a principle of 
a character recognition method according to the 
present invention. According to the present inven- 
tion, there is provided a character recognition 
method of comparing input image data with char- 
acter patterns of a predetermined dictionary and 
recognizing a character indicated by the input im- 
age data, wherein the character recognition method 
comprises, an unwanted-dot elimination step 1 of 
comparing the input image data with an unwanted- 
dot elimination mask constituted by unwanted dots 
not included in any character patterns in the dic- 
tionary, and eliminating the unwanted dots from the 
input image data, a missing-dot ratio calculation 
step 2 of comparing image data of unwanted dots 
eliminated by the unwanted-dot elimination step 
with each positive mask indicating positive portions 
of each of the character patterns in the dictionary, 
and calculating a missing-dot ratio of the image 
data to each of the positive masks of the character 
patterns, an excess-dot ratio calculation step 3 of 
comparing the image data of unwanted dots elimi- 
nated by the unwanted-dot elimination step with 
each negative mask indicating negative portions of 
each of the character patterns in the dictionary, and 
calculating an excess-dot ratio of the image data to 
each of the negative masks of the character pat- 
terns, and a discrepancy ratio calculation step 4 of 
calculating a discrepancy ratio of the image data to 
each of the character patterns in the dictionary by 
using the calculated missing-dot ratio and excess- 
dot ratio. 

As shown in Fig. 1, the character recognition 
method of the present invention comprises an 
unwanted-dot elimination step 1, a missing-dot ratio 
calculation step 2, an excess-dot ratio calculation 
step 3, and a discrepancy ratio calculation step 4. 
In the unwanted-dot elimination step 1, input image 
data is compared with an unwanted-dot elimination 
mask and unwanted dots are eliminated from the 



input image data. Note, the Input image data is in a 
dot-matrix form, and the unwanted-dot elimination 
mask is constituted by unwanted dots which are 
not included in any character patterns in the dic- 

5 tionary. In the missing-dot ratio calculation step 2, 
image data of unwanted dots eliminated by the 
unwanted-dot elimination step 1 is compared with 
each positive mask, and a missing-dot ratio of the 
. image data to each of the positive masks of the 

w character patterns is calculated. Note, the positive 
mask indicates positive portions of each of the 
character patterns in the dictionary. 

In the excess-dot ratio calculation step 3, the 
image data of unwanted dots eliminated by the 

75 unwanted-dot elimination step 1 is compared with 
each negative mask, and an excess dot ratio of the 
image data to each of the negative masks of the 
character patterns is calculated. Note, the negative 
mask indicates negative portions of each of the 

20 character patterns in the dictionary. In the dis- 
crepancy ratio calculation step 4, a discrepancy 
ratio of the image data to each of the character 
patterns in the dictionary is calculated by using the 
calculated missing-dot ratio and excess-dot ratio. 

25 For example, in a discrepancy ratio calculation step 
4, a discrepancy ratio of each of the character 
patterns in the dictionary is calculated by the sum 
of the calculated missing-dot ratio and the cal- 
culated excess dot ratio, and a character pattern 

30 having the minimum discrepancy ratio is recog- 
nized as the character indicated by the input image 
data. 

As described above, a character recognition 
method according to the present invention is ap- 

35 plied at the step of processing input image data 
and recognizing a character indicated by the image 
data, and no special hardware is required in a 
conventional character recognition apparatus. Con- 
sequently, according to the present invention, a 

40 highly accurate character recognition can be re- 
alized at a low cost by decreasing the negative 
influence of a flaw, a missing portion, dust, and the 
like. 

Below, the preferred embodiments of a char- 
45 acter recognition method according to Ihe present 
invention will be explained. 

Figure 2 is a block diagram roughly indicating 
an embodiment of a device applying the character 
recognition method of the present invention. As 
so shown in Fig. 2, a character recognition apparatus 
applying the present invention comprises, for ex- 
ample, a camera 21 , a binary processing circuit 22, 
a dot-matrix processing circuit 23, a recognition 
processing circuit 24, and a dictionary 25. 
55 For example, the camera 21 takes an image or 

optically read patterns such as characters, marks 
and the like printed on a semiconductor wafer, and 
outputs electrical image data of the characters and 

5 
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the like changed from the optical image by pho- 
toelectric conversion. The output signal of the cam- 
era 21, which is an electrical image signal, is 
supplied to the binary processing circuit 22. The 
binary processing circuit 22 changes the input ana- 
log image signal to a binary code or digital signal 
and supplies it to the dot-matrix processing circuit 
23. The dot-matrix processing circuit 23 changes 
the digital image data into a matrix form (for exam- 
ple, a 9 x 13 dot-matrix). Note, the process of 
changing to the matrix form in the dot-matrix pro- 
cessing circuit 23 is carried out by a dot-matrix 
configuration corresponding to that of character 
patterns in the dictionary. The image data, which is 
changed into the dot-matrix form of the specific 
dot-matrix configuration by the dot-matrix process- 
ing circuit 23, is supplied to the recognition pro- 
cessing circuit 24. 

The input image data, which is read and 
changed in the manner described above, is pro- 
cessed in the recognition processing circuit 24 to 
recognize a character indicated by the image data, 
while decreasing the negative influence of a flaw, a 
missing portion, dust, and the like. Note, dot-matrix 
data (for example, a 9 x 13 dot-matrix) of character 
pattens in the dictionary 25, which is used for 
character recognition, is supplied from the dic- 
tionary 25, which is, for example, constituted by a 
read only memory device, to the recognition pro- 
cessing circuit 24. Furthermore, for example, the 
dot-matrix data of the character pattens supplied 
from the dictionary 25 to the recognition process- 
ing circuit 24 corresponds to the character patterns 
printed on the semiconductor wafer and the like. 
Namely, all character patterns printed on the semi- 
conductor wafer and the like are previously pro- 
vided in the character patterns of the dictionary 25. 

In the above description, input of the image 
data can be carried out by using various processes 
and apparatuses according to the prior art. Further- 
more, character recognition using the present in- 
vention is not limited only to characters printed on 
a semiconductor wafer. 

Next, a character recognition process accord- 
ing to the present invention, which is carried out in 
the recognition processing circuit 24 by using the 
character patterns from the dictionary 25 in the 
above description, will be explained with reference 
to the drawings. 

Figures 3A to 3C are diagrams indicating ex- 
amples of character patterns used ih the character 
recognition method of the present invention, and ail 
of the character patterns are in a 9 x 13 dot-matrix 
form. Figure 3A indicates ten characters compris- 
ing numerals from "0" to "9", Fig. 3B indicates 
twenty-six roman letters from "A" to "Z", and Fig. 
3C indicates six characters comprising marks of 
"#", "$", "%", "& n . and "/". These character 



patterns are previously prepared in the dictionary 
25, or previously stored in the memory device of 
the dictionary. The character patterns printed on 
the semiconductor wafer are, for example, the 

5 same patterns as those in the dictionary 25. Name- 
ly, all of the character patterns printed on the wafer 
are included in the dictionary. 

For example, when character recognition is 
carried out by recognizing characters within the 

io character patterns shown in Figs. 3A to 3C, first, 
input image data Is compared with an unwanted- 
dot elimination mask constituted by unwanted dots 
which are not included in any of the character 
patterns in the dictionary 25, and the unwanted 

75 dots are eliminated from the input image data. 
Note, as described above, the input image data is, 
for example, produced by steps of taking an image 
of characters by the camera 21, changing an ana- 
log signal of the taken image data into a binary 

20 code by the binary processing circuit 22, and 
changing the digital image data of the binary code 
into a dot matrix form by the dot matrix processing 
circuit 23. 

Figures 4A to 4D are diagrams indicating ex- 

25 am pies of unwanted dot elimination masks of the 
character patterns shown in Figs. 3A to 3C, Figure 
4A indicates an unwanted-dot elimination mask for 
a numeral constituted by dots which are not in- 
cluded in any character patterns of the numerals 

30 from "0" to "9". For example, all character patterns 
of the numerals from "O 1 * to n 9° and the unwanted- 
dot elimination mask for the numeral are in a 9 x 
13 dot matrix form, in this case, twenty four dots 
are not included in any character patterns of the 

35 numerals from "0" to "9", and thus the unwanted 
dot elimination mask for the numeral is constituted 
by twenty-four dots as shown in Fig. 4A. Similarly, 
Fig. 4B indicates an unwanted-dot elimination mask 
for roman letters constituted by dots which are not 

40 included in any character patterns of the roman 
letters from "A" to "Z", and Fig. 4C indicates an 
unwanted-dot elimination mask for a mark con- 
stituted by dots which are not included in any 
character patterns of the marks n #", n $ n , n %", 

45 and V. Note, as shown in Rg. 4D, an 

unwanted-dot elimination mask, which is consti- 
tuted by dots not included in any character pat- 
terns all of the numerals from W 0 M to "9", the 
roman letters from "A" to n Z n , and the marks "#", 

so T, "%", "&", "-" and T, is constituted by only 
one dot. Therefore, when this unwanted-dot elimi- 
nation mask shown in Rg. 4D is used for eliminat- 
ing the unwanted-dot from the input image data, 
the unwanted-dot mask process as described 

55 above cannot be sufficiently effective, since only 
one unwanted-dot is eliminated. 

Consequently, the unwanted-dot mask is pref- 
erably formed by some limited characters consist- 



<EP 043487 1A1_I_> 



9 



EP 0 434 871 A1 



10 



• ing of only numerals, only letters, or some marks 
as.shown in Figs. 4A to 4C. Note that if the char- 
acters comprising numerals, letters and marks, for 
example, the characters printed on the semicon- 
ductor wafer, are positioned at predetermined 
points, the character recognition process can be 
carried out more quickly. 

Figure 5 is a flowchart indicating an example of 
a character recognition process of the character 
recognition method according to the present inven- 
tion. 

First, when a character recognition process is 
started, in step 31 . for example, characters printed 
on a semiconductor wafer are taken or read by a 
camera 21 shown in Fig. 2, and next in step 32, an 
analog signal of the taken image data is changed 
into a binary code or a digital image data by a 
binary processing circuit 22. In step 33, the digital 
image data of the binary code is changed into a 
matrix form, for example, a 9 x 13 dot-matrix. 

Next, in step 34, input image data in a dot- 
matrix form is compared with an unwanted-dot 
elimination mask as shown in Figs. 4A to 4C, and 
next, in step 35, unwanted dots which are not 
included in any character patterns in the dictionary 
are eliminated from the input data. 

Note, in step 36, image data of the eliminated 
unwanted dots is compared with a positive mask, in 
step 37, a missing-dot number is calculated, and 
then, in step 38, a missing-dot ratio is calculated. 
Similarly, in step 39, the image data of the elimi- 
nated unwanted dots is compared with a negative 
mask, in step 40, an excess-dot number is cal- 
culated, and then, in step 41 , an excess-dot ratio is 
calculated. In step 42, a discrepancy ratio is cal- 
culated. 

Next, the character recognition process of the 
present invention will be explained below in detail. 

Figures 6A to 6G are diagrams explaining the 
character recognition method according to the 
present invention. Figure 6 A indicates an example 
of a character or a numeral "3" which is, for 
example, printed on a semiconductor wafer, where 
a flaw 52 comprised of two lines crossing in an X- 
shape exist on the numeral "3 W and five dots 51 of 
the upper portion of elements in the numeral "3" 
are missing. 

The image shown in Fig. 6A is, for example, 
taken by a camera 21 (step 31 in Fig. 5), and an 
analog signal of the taken image data is changed 
into a binary code or a digital image data by a 
binary processing circuit 22 (step 32 in Fig. 5). 
Furthermore, the digital image data of the binary 
code is changed into a matrix form, for example, a 
9 x 13 dot-matrix (step 33 in Fig. 5). Next as 
shown in Fig. 6C, the unwanted-dot elimination 
process using the unwanted-dot elimination mask 
described above is carried out. Namely, input im- 



age data in tho dot-matrix form is compared with 
an unwanted-dot elimination mask constituted by 
dots which are not included in any character pat- 
terns of the numerals from "0" to n 9 w as shown in 

s Fig. 4A (step 34 in Fig. 5), and six unwanted dots 
53 are eliminated from the input image data (step 
35 in Fig. 5). Note, the unwanted dots 53 are 
included in both the input image data and the 
unwanted-dot elimination mask, or not included in 

70 any of the character patterns in the dictionary 25. 

Next, a missing-dot ratio calculation process of 
comparing the image data with each positive mask 
of each of the numerals from "0" to "9", and an 
excess-dot ratio calculation process of comparing 

15 the image data with each negative mask of each of 
the numerals from "0 W to "9", are carried out. The 
missing-dot ratio and excess-dot ratio calculation 
processes using the positive and negative masks of 
a numeral "3" are indicated in Figs. 6D and 6E, 

20 and the missing-dot ratio and excess-dot ratio cal- 
culation processes using the positive and negative 
masks of a numeral "8" are indicated in Figs. 6F 
and 6G. 

Figures 8A and 8B are diagrams indicating 

25 respective examples of a positive mask and a 
negative mask of a numeral "3". First, a positive 
mask process as shown in Fig. 6D is carried out by 
using the positive mask shown in Fig. 8A. Namely, 
the image data of the eliminated the unwanted dots 

30 is compared with the positive mask of a numeral 
"3" "(step 36 in Fig. 5), and the number of missing 
dots (indicated by marks "X" in Fig. 60) in the 
image data in relation to the existing positions in 
the positive mask of "3", is calculated (step 37 in 

35 Fig. 5). Note, this missing-dot number correspond 
to the number of dots which are included in the 
positive mask of "3" and are not included in the 
image data after the unwanted-dot elimination pro- 
cess, and thus the missing-dot number indicates 

40 the number of missing portions in the image data. 
Next, a missing-dot ratio is calculated by using a 
formula "missing-dot ratio = a missing-dot number 
/ all dot number" (step 38 in Fig. 5). 

Concretely, when the image data is compared 

45 with the positive mask of "3", as shown in Fig. 6D, 
the missing-dot number is five, and the number of 
all the dots in the numeral "3" is twenty-eight, and 
thus the ratio of missing dots to the number of dots 
in the numeral "3" = 5/28 *=s 0.179. Similarly, 

so when the image data is compared with the positive 
mask of "8", as shown in Fig. 6F, the missing-dot 
number is twelve and the number of. all the dots in 
the numeral "8" is thirty-five, and thus the ratio of 
missing dots to the number of dots in the numeral 

55 "8" = 12/35 = 0.343. Note, the missing-dot ratios 
are not calculated for only the numerals "3" and 
"8", but are also calculated for all numerals from 
"0" to "9". 
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Next, a negative mask process as shown in 
Fig. 6E is carried out by using the negative mask 
shown in Fig. 8B. Namely, the image data of the 
eliminated unwanted dots is compared with the 
negative mask of "3" (step 39 in Fig. 5), and the 
ratio of the number of excess dots (indicated by 
marks "O" in Fig. 6E) in the image data to the 
existing positions in the negative mask of "3" is 
calculated (step 40 in Fig. 5). Note, this excess-dot 
number correspond to a number of existing dots 
which are included in both the negative mask of 
"3" and the image data after the unwanted-dot 
elimination process, and the excess dots which 
may be caused by a flaw or dust, is indicated. 
Next, an excess-dot ratio is calculated by using a 
formula "excess dot ratio = excess-dot number / [- 
(9 x 13) - all dot number ] " (step 41 in Fig. 5). 

Concretely, when the image data is compared 
with the negative mask of "3". as shown in Fig. 6E, 
the excess-dot number is twenty, and the. number 
of all the dots in the numeral "3" is twenty-eight 
and thus the excess-dot ratio to the numeral "3" = 
20/(117-28) 0.225. Similarly, when the image 
data is compared with the negative mask of "8", as 
shown in Hg. 6G, the excess-dot number is twenty, 
and the number of all the dots in the numeral n 8" 
is thirty-five, and thus the excess-dot ratio to the 
numeral "8" = 207(117-35)^ 0.244. Note, similar 
to the missing-dot ratios, the excess-dot ratios are 
not calculated for only the numerals "3" and "8", 
but are also calculated for all numerals from "0" to 
"9 n . 

Furthermore, a discrepancy ratio to the nu- 
meral M 3" is calculated by using a formula 
"discrepancy ratio = missing-dot ratio + excess- 
dot ratio" (step 42 in Fig. 5). Concretely, a dis- 
crepancy ratio to the numeral "3" = 0.179 + 
0.225 ^ 0.404. Similarly, a discrepancy ratio to the 
numeral n 8 n = 0.343 + 0.244 s= 0.587. 

In the above description, a11 discrepancy ra- 
tios to each of the numerals from n 0 n to "9" are 
calculated by comparing the image data, which is 
previously processed by the unwanted-dot elimina- 
tion mask, with the positive mask and negative 
mask of each of the numerals from n 0" to "9", and 
a numeral having the minimum value discrepancy 
ratio is recognized as the character (numeral) in- 
dicated by the image data. Concretely, as shown in 
Fig. 7, in characters of the numerals from "0" to 
"9", the minimum value discrepancy ratio is that of 
the numeral "3", namely, the discrepancy ratio of 
the numeral "3" is 0.404, and thus the numeral "3" 
is recognized as the character indicated by the 
image data. Note, in practical character recognition, 
first a threshold value (which is, for example, de- 
termined at 0.5) of a discrepancy ratio is previously 
determined, and when a calculated value of a dis- 
crepancy ratio is larger than the threshold value 
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even though the calculated value of the discrep- 
ancy ratio is at a minimum, character recognition is 
determined to be impossible, that is, only in the 
case of a calculated value of a discrepancy ratio 
s being larger than the threshold value is recognition 
possible. 

As described above, in a character recognition 
method according to the present invention, input 
image data is compared with character patterns of 

10 a predetermined dictionary and a character indi- 
cated by the input image data is recognized with- 
out requiring any special hardware. Namely, the 
input image data is processed by using an 
unwanted-dot elimination mask and processed by 

15 using a positive mask and negative mask of each 
of the character patterns in the dictionary, and then 
a discrepancy ratio of each of the character pat- 
terns is calculated. Consequently, a highly accurate 
character recognition can be carried at a low cost 

20 without using special hardware by decreasing the 
negative influence of a flaw, a missing portion, 
dust, and the like. 

Many widely differing embodiments of the 
present invention may be constructed without de- 

25 parting from the spirit and scope of the present 
invention, and it should be understood that the 
present invention is not limited to the specific em- 
bodiments described in this specification, except 
as defined in the appended claims. 

30 

Claims 

1 . A character recognition method of comparing 
input image data with character patterns (Figs. 3A 
35 to 3C) of a predetermined dictionary (25) and rec- 
ognizing a character indicated by said input image 
data, wherein said character recognition method 
comprises: 

an unwanted-dot elimination step (1) of comparing 
40 said input image data with an unwanted-dot elimi- 
nation mask constituted by unwanted dots not in- 
cluded in any character patterns in said dictionary, 
and eliminating said unwanted dots from said input 
image data; 

45 a missing-dot ratio calculation step (2) of compar- 
ing image data of unwanted dots eliminated by 
said unwanted-dot elimination step with each posi- 
tive mask indicating positive portions of each of 
said character patterns in said dictionary, and cal- 

so culating a missing-dot ratio of said image data to 
each of said positive masks of said character pat- 
terns; 

an excess-dot ratio calculation step (3) of compar- 
ing said image data of unwanted dots eliminated 
55 by said unwanted-dot elimination step with each 
negative mask indicating negative portions of each 
of said character patterns in said dictionary, and 
calculating an excess-dot ratio of said image data 
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to each of said negative masks of said character 
patterns; and 

a discrepancy ratio calculation step (4) of calculat- 
ing a discrepancy ratio of said image data to each 
of said character patterns in said dictionary by 
using said calculated missing dot ratio and excess- 
dot ratio. 

2. A character recognition method as claimed in 
claim 1 , wherein said input image data is produced 
by steps of taking an image of characters by a 
camera (21), changing an analog signal of the 
taken image data into a binary code by a binary 
processing circuit (22), and changing the digital 
image data of the binary code into a dot-matrix 
form by a dot-matrix processing circuit (23). 

3. A character recognition method as claimed in 
claim 1, wherein said unwanted-dot elimination 
mask (Figs. 4A to 4D), said positive masks (Fig. 
8A) and negative masks (Fig. 8B) of said character 
patterns (Figs. 3A to 3C) are in the same dot-matrix 
form as said input image data (Fig. 6B). 

4. A character recognition method as claimed in 
claim 3, wherein said input image data, said 
unwanted-dot elimination mask, said positive 
masks and said negative masks of said character 
patterns are in a 9 x 13 dot-matrix form. 

5. A character recognition method as claimed in 
claim 1, wherein said unwanted-dot elimination 
mask (Fig. 4A) is in a dot-matrix form including 
character patterns of all numerals (Fig. 3A) from 
"0" to "9", and said positive and negative masks 
are in a dot-matrix form of each of the numerals 
from "0" to "9". 

6. A character recognition method as claimed in 
claim 1, wherein said unwanted-dot elimination 
mask (Fig. 4B) is in a dot-matrix form including 
character patterns of all roman letters (Fig. 3B) 
from "A" to "Z", and said positive and negative 
masks are constituted by a dot-matrix form of each 
of the roman letters from "A" to "Z w . 

7. A character recognition method as claimed in 
claim 1, wherein said unwanted-dot elimination 
mask (Fig. 4C) is in a dot-matrix form including 
character patterns of six marks (Fig. 3C) "#", "$", 
"%", "-" and T, and said positive and nega- 
tive masks are in a dot-matrix form of each of the 
marks n #", "$", "%", "&", and "/". 

8. A character recognition method as claimed in 
claim 1 , wherein said missing-dot ratio to a specific 
character pattern in said dictionary is calculated by 
a formula "missing-dot ratio - missing-dot number 
/ all dot number of the specific character pattern". 

9. A character recognition method as claimed in 
claim 1 , wherein said excess-dot ratio to a specific 
character pattern in said dictionary is calculated by 
a formula "excess-dot ratio = excess-dot number / 
(all dot number of said dot-matrix form - all dot 
number of the specific character pattern)". 



10. A character recognition method as claimed in 
claim 1, wherein said discrepancy ratio of said 
image data to each of said character patterns in 
said dictionary is calculated by a formula 
5 "discrepancy ratio = missing-dot ratio + excess- 
dot ratio", and a character pattern having the mini- 
mum value (Fig. 7) of said discrepancy ratio is 
recognized as a character indicated by said input 
image data. 

io 11. A character recognition method as claimed in 
claim 1, wherein said character recognition method 
Is used for recognizing a character printed on a 
semiconductor wafer. 

12. A character recognition apparatus for compar- 
75 ing input image data with character patterns (Figs. 

3A to 3C) of a predetermined dictionary (25) and 
recognizing a character indicated by said input 
image data, wherein said character recognition ap- 
paratus comprises: 

20 an unwanted-dot elimination means for comparing 
said input image data with an unwanted-dot elimi- 
nation mask constituted by unwanted dots not in- 
cluded in any character patterns in said dictionary, 
and eliminating said unwanted dots from said input 

25 image data; 

a missing-dot ratio calculation means for compar- 
ing image data of unwanted dots eliminated by 
said unwanted-dot elimination means with each 
positive mask indicating positive portions of each of 

30 said character patterns in said dictionary, and cal- 
culating a missing-dot ratio of said image data to 
each of said positive masks of said character pat- 
terns; 

an excess-dot ratio calculation means for compar- 
35 ing said image data of unwanted dots eliminated 
by said unwanted-dot elimination means with each 
negative mask indicating negative portions of each 
of said character patterns in said dictionary, and 
calculating an excess-dot ratio of said image data 
40 to each of said negative masks of said character 
patterns; and 

a discrepancy ratio calculation means for calculat- 
ing a discrepancy ratio of said image data to each 
of said character patterns in said dictionary by 
45 using said calculated missing-dot ratio and excess- 
dot ratio. 

13. A character recognition apparatus as claimed in 
claim 12, wherein said character recognition ap- 
paratus further comprises: 

so a camera (21) for taking an image of characters, 

a binary processing circuit (22), connected to said 
camera, for changing an analog signal of the taken 
image data into a binary code; and 
a dot-matrix processing circuit (23), connected to 

55 said binary processing circuit, for changing the 
digital image data of the binary code into a dot- 
matrix form. 

14. A character recognition apparatus as claimed in 

9 
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claim 12, wherein said unwanted-dot elimination 
mask (Figs. 4A to 4D), said positive masks (Fig. 
8A) and negative masks (Fig. 8B) of said character 
patterns (Figs. 3A to 3C) are in the same dot-matrix 
form as said input image data (Fig. 6B). s 

15. A character recognition apparatus as claimed in 
claim 14, wherein said input image data, said 
unwanted-dot elimination mask, said positive 
masks and said negative masks of said character 
patterns are in a 9 x 13 dot-matrix form. 10 

16. A character recognition apparatus as claimed in 
claim 12, wherein said unwanted-dot elimination 
mask (Fig. 4A) is in a dot-matrix form including 
character patterns of all numerals (Fig. 3A) from 

"0" to "9", and said positive and negative masks 75 
are in a dot-matrix form of each of the numerals 
from "0" to "9". 

17. A character recognition apparatus as claimed in 
claim 12. wherein said unwanted-dot elimination 
mask (Fig. 4B) is in a dot-matrix form including 20 
character patterns of all roman letters (Fig. 3B) 
from "A" to "Z". and said positive and negative 
masks are constituted by a dot-matrix form of each 

of the roman letters from n A n to "Z". 

18. A character recognition apparatus as claimed in 25 
claim 12, wherein said unwanted-dot elimination 
mask (Fig. 4C) is in a dot-matrix form including 
character patterns of six marks (Fig. 3C) "$". 
"%", "&", "- n and "/", and said positive and nega- 
tive masks are in a dot-matrix form of each of the 30 
marks T, n $", "% n . n - n and V". 

19. A character recognition apparatus as claimed in 
claim 12, wherein said missing-dot ratio to a spe- 
cific character pattern in said dictionary is cal- 
culated by a formula "missing-dot ratio = missing- 35 
dot number / all dot number of the specific char- 
acter pattern". 

20. A character recognition apparatus as claimed in 
claim 12, wherein said excess-dot ratio to a spe- 
cific character pattern in said dictionary is cal- 40 
culated by a formula "excess-dot ratio = excess- 
dot number / (all dot number of said dot-matrix 
form - all dot number of the specific character 
pattern)". 

21 . A character recognition apparatus as claimed in 45 
claim 12, wherein said discrepancy ratio of said 
image data to each of said character patterns In 
said dictionary is calculated by a formula 
"discrepancy ratio = missing-dot ratio + excess- 
dot ratio", and a character pattern having the mini- so 
mum value (Fig. 7) of said discrepancy ratio is 
recognized as a character indicated by said input 
image data. 

22. A character recognition apparatus as claimed in 
claim 12. wherein said character recognition ap- 55 
paratus is used for recognizing a character printed 

on a semiconductor wafer. 
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